METHODS AND DEVICES FOR SHORTENING 
THE CONVERGENCE TIME OF BLIND, ADAPTIVE EQUALIZERS 



Farrow 39 

BACKGROUND OF THE INVENTION 

[0001] Data sent through a channel is subject to Hnear distortion as well as other 
impairments. An "equalizer" is a device which is used to remove, or reduce (hereafter 
collectively referred to as "compensate") linear distortion and is commonly made a part 
of a receiver. 

[0002] One type of equaUzer is called an "adaptive" equalizer. Adaptive equaUzers 
comprise "tap coefficients" that are continuously adjusted, with the goal of producing an 
error fi*ee (i.e., distortion-free) output signal. 

[0003] Adaptive equalizers typically operate in various modes, two of which are a 
"decision directed" and "blind" mode. 

[0004] Decision directed, adaptive equalizers make use of an "ideal" reference signal. 
For example, a pseudo-random sequence may be used as an ideal reference. Sometimes, 
however, it is not practical to use an ideal reference. Blind, adaptive equalizers may then 
be used. Such equalizers use a "fixed" reference. The value of the fixed reference 
always remains the same as compared with an ideal reference, whose value may change 
randomly. Both decision directed and blind adaptive equahzers require a "start-up time". 
It has been known for some time that adaptive equalizers require a certain start-up time 
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before they can be used to accurately receive and recreate data. This time is called a 
"convergence time". Typically, decision directed, adaptive equalizers have shorter 
convergence times than blind adaptive equaUzers. This is due to the fact that a decision 
directed, adaptive equaUzer's tap coefficients may be adjusted in large increments 
without creating a large deviation from a mean (i.e., statistical mean) error. In contrast, 
the tap coefficients of a blind, adaptive equahzer must be incremented in very small 
amounts resulting in equalizers which take 100 times as long (i.e., two orders of 
magnitude longer) to reach convergence than decision directed, adaptive equahzers. 
Efforts to date to increment tap coefficients of a blind, adaptive equalizer in relatively 
large increments have not proven successful. Existing techniques inherently generate too 
much noise, which prevents an equahzer from reaching convergence. 

[0005] It is believed that the convergence time of existing bhnd, adaptive equalizers 
takes longer than necessary. 

[0006] It is therefore a desire of the present invention to provide for methods and devices 
which shorten the time it takes for blind, adaptive equahzers to reach convergence. 



SUMMARY OF THE INVENTION 



[0007] In accordance with the present invention, methods and devices are provided for 
shortening the convergence time of blind, adaptive equalizers. As envisioned by the 
present invention, an equalizer comprises a tracking generator. During a start-up period, 
the tracking generator receives and smoothes tap coefficient error estimates derived from 
an output data stream. The generator then generates a fi-actional error from the smoothed, 
tap coefficient error estimates. Even though only a fraction of the smoothed error 
estimates are used, the adjustments made to tap coefficients are larger than previously 
thought possible. 

[0008] These larger adjustments shorten the time needed by a blind, adaptive equalizer to 
reach convergence as compared to existing equahzers. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] FIG. 1 depicts a simplified block diagram of a bhnd, adaptive equalizer according 
to one embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0010] The present invention envisions blind, adaptive equahzers v^hich are adapted to 
reach convergence using relatively large adjustments to tap coefficients. This equates to 



reducing the time (e.g., by at least one order of magnitude) it takes for a blind, adaptive 
equalizer (hereafter "equaUzer" unless otherwise noted) to reach convergence compared 
to existing techniques. 

[0011] Referring now to FIG. 1, there is shown a simpUfied, high-level block diagram of 
a blind, adaptive equalizer 1 according to one embodiment of the present invention. 
EquaUzer 1 may comprise one or more integrated circuits, discrete devices, or 
programmed media (e.g., digital signal processor, emulator or the like adapted to store 
one or more software programs) adapted to carry out the features and functions of the 
present invention. 

[0012] In an illustrative embodiment of the present invention, equalizer 1 comprises: data 
register or sampling unit 2, output data stream or signal generator 3, equalizer error 
generator or unit 4, level adjustment unit 5, coefficient error estimator or unit 6, tracking 
generator 7 and coefficient generator or unit 10. In one embodiment of the present 
invention, the tracking generator 7 comprises an exponential smoothing unit or filter 9 
and tracking adjustment units 8a, 8b (hereinafter collectively referred to as "tracking 
adjustment unit"). The smoothing filter 9 in turn comprises a series of adders and 
multipliers (symboUzed by the circles enclosing "4-" and "x" in FIG. 1)12 and an error 
storage unit or tracking memory 11 (identified by the letters "TR" in FIG. 1). The 
operation of equalizer 1 will now be described in more detail. 

[0013] At preselected clock intervals "w", equalizer 1 is adapted to generate a received 
output data stream or signal y„ via pathway 100 from an input data stream or signal x by 



applying tap coefficients Cq, Ci^ C2 c„^] (collectively Ck,n, and indicated by coefficient 
storage unit 13 in FIG. 1) received fi:om coefficient generator 10 to sampled outputs Xo,Xi^ 
X2. X M-i (collectively, x^) where "M" corresponds to the total number of "taps'\ or 
sampling stages of data register 2. 

[0014] At the beginning of a start-up period, the output data stream yn will not be an 
accurate copy of the original transmitted data stream. Said another way it is the output 
data stream, which must converge before the equalizer 1 can be rehed upon to 
correctly recover the input data stream x. 

[0015] In an illustrative embodiment of the present invention, equalizer 1 reaches 
convergence as follows. 

[0016] Upon receiving data samples Xn from data register 2 and coefficient factors Ck,n 
fi:'om coefficient generator 10, the signal generator 3 generates the "dot" product of each 
output Xn and coefficient Cn (symbohzed by the circle enclosing a in FIG. 1), to sum all 
of these data signals and to generate output signal 

[0017] Assuming at this point that the output signal j„ remains an inaccurate copy of the 
input signal x, (i.e., data stream) errors present in tap coefficients 13 must be reduced. In 
an illustrative embodiment of the present invention, the generator 3 forwards the output 
signal to equalizer error generator 4 at the end of each "symbol" period (e.g., typically 
equal to 4 sampling periods). Generator 4 thereafter generates an equalizer output error. 



en, by subtracting a "blind reference" signal "BR" derived from a reference z supplied by 
a blind reference generator ("BRG") 900. The error Cn is an indication of how close or 
how far from convergence the output signal or data stream j„ is at the end of a given 
symbol period. 

[0018] hi one embodiment of the present invention, the reference signal BR may 
comprise z times the SGN (y). 

[0019] Upon generating the error Cn, the generator 4 sends it to the level adjustment unit 
5. In one embodiment of the present invention, the adjustment unit 5 multiplies the error 
with an adjustment factor, a2. Generally, the adjustment factor a2 is derived fix)m the 
ry inverse of the average power of all of the signal samples, Xn. 

kI""! 

T"~i 

L [0020] After combining the error with the adjustment factor ai, the unit 5 generates an 

"adjusted" equahzer error ("adjusted error") and forwards the adjusted error to the 

p coefficient error estimator 6. The estimator 6 multiplies the adjusted error with each of 

the data samples Xn in order to generate and output one or more tap coefficient error 
estimates ("estimated error"). This error is then sent to the tracking generator 7. 

[0021] It should be understood that though only a single output from the error estimator 6 
and single input into the tracking generator 7 is shown in FIG. 7, the invention is not so 
hmited. In fact, the estimator 6 will typically output a plurality of outputs (i.e., "N 
outputs"). Similarly, tracking generator 7 typically comprises a plurality of tracking 
generators. 
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[0022] Existing equalizers (e.g., decision-directed equalizers) would attempt to use this 
estimated error to generate new tap coefficients Cn- That is, this error would typically be 
sent to the coefficient generator 10 which would then generate new coefficients. These 
coefficients would subsequently be used to generate a new output signal, ynn- In the case 
of a blind, adaptive equalizer the estimated error, however, is too large. Said another way, 
the estimated error output by unit 6 comprises a large noise component. Generating new 
tap coefficients using such a "noisy" error will fail to reduce the standard deviation of the 
error to a small enough value so that the equalizer 1 can converge. Instead, a noisy error 
only generates a noisy output signal yn. 

[0023] Realizing this, the present invention envisions an equalizer 1 which comprises a 
tracking generator 7 adapted to generate and output a fraction of the error estimate 
(hereafter referred to as a "jfractional error"). 

[0024] In an illustrative embodiment of the present invention, the generator 7 comprises 
smoothing filter 9 and tracking unit 8a, 8b. The smoothing filter 9 is adapted to receive 
the error estimate and to generate an "averaged, smoothed" error (hereafter "smoothed 
error"). More specifically, adders and multipliers 12 are adapted to generate the 
smoothed error by processing the error estimate in combination with a smoothing factor, 
ao. Thereafter, the memory 1 1 is adapted to store the smoothed error. 



[0025] Once the smoothed error is stored, it is sent to tracking adjustment unit 8a, 8b. It 
is this unit which generates the fractional error. In an illustrative embodiment of the 
present invention, the unit 8b is adapted to receive the smoothed error via pathway 200 
and a coefficient adjustment factor ai via pathway 300. The unit 8b is further adapted to 
multiply these two values together (...for example...) to generate a fractional error. It 
should be understood that, by controlling the value of the coefficient adjustment factor 
ai, the value of the fractional error may also be controlled. That is, the larger the value of 
ai,the greater the value of the fractional error and vice-versa. The coefficient adjustment 
factor may be any value desired, such as 2"^ or 1/256, for example. 

[0026] Once the fractional error has been generated, the unit 8b outputs it to the 
coefficient generator 10 via pathway 500 and to unit 8a via pathway 600. Unit 8a 
subtracts the fractional error from the stored, smoothed error received via pathway 400 in 
order to generate a new, smoothed error or reduced error. This reduced error is sent to 
memory 1 1 via pathway 700. During the next sampKng period, the tracking generator 7 
will generate a new or "next" fractional error based on this reduced error. Thus, it can be 
said that the generator 7 is adapted to subtract an error value which is equal to the value 
output to coefficient generator 10. Because the generator 7 reduces the smoothed error 
each time a fractional error is output, the generator 7 can be said to "track" the smoothed 
error. 

[0027] Because only a fraction of the smoothed, coefficient error estimate is sent to the 
coefficient generator 10, only a fraction of the noise is passed on as well. In sum, the 
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new coefficients generated by generator 10 are less noisy than would ordinarily be 
expected. 

[0028] Completing the cycle, upon receiving the fi-actional error via pathway 500, the 
coefficient generator 10 generates new, adjusted tap coefficients, Cn+i by combining (e.g., 
multiplying) the existing coefficients by the fi'actional error. 

[0029] During the next sampling period, the generator 10 (or storage unit 13) outputs 
new, adjusted tap coefficients to output signal generator 3, Thereafter, generator 3 
combines the adjusted tap coefficients with the next signal samples, Xn+i. Eventually, the 
equalizer is adapted to output a next output signal, y^+i after the next symbol period. 
From here, the process continues as described above (/.e., new fractional errors are 
generated which generate new, adjusted tap coefficients) for as many cycles or iterations 
until the output yn reaches convergence. There are any number of ways that a 
convergence point or range may be detected. For example, one way is to measure the 
equalizer output error en, process it (e.g., square its value and then apply the new value to 
an exponential smoothing filter) and then measure whether the value of Cn falls below a 
threshold. If so, the equaUzer output yn can be said to have converged. 

[0030] The discussion above includes examples or embodiments which may be used to 
carry out the features and fimctions of the present invention. Others may be envisioned. 
For example, after the equalizer 1 reaches convergence, it may be adapted to operate as a 
decision-directed equalizer by forwarding the adjusted equalizer error directly from unit 5 



to coefficient generator 10. In addition, though shown as separate units, some or all of 
units 1-13 maybe us combined into fewer units or further broken down into additional 
units. 

[0031] It should be understood that although only a fraction of each smoothed coefficient 
error is used, each fraction results in the generation of new coefficients in increments 
which are at least one order of magnitude larger than generated by existing blind, 
adaptive equalizers. Because relatively larger increments are used, equalizers envisioned 
by the present invention reach convergence faster than existing blind, adaptive equalizers. 

[0032] It should be understood that variations may be made by those skilled in the art 
without departing from the spirit and the scope of the present invention as defined by the 
claims which follow. 



10 



